Graph Odometry
نویسندگان
چکیده
We address problem of determining edge weights on a graph using non-backtracking closed walks from a vertex. We show that the weights of all of the edges can be determined from any starting vertex exactly when the graph has minimum degree at least three. We also determine the minimum number of walks required to reveal all edge weights.
منابع مشابه
RGB-D SLAM Combining Visual Odometry and Extended Information Filter
In this paper, we present a novel RGB-D SLAM system based on visual odometry and an extended information filter, which does not require any other sensors or odometry. In contrast to the graph optimization approaches, this is more suitable for online applications. A visual dead reckoning algorithm based on visual residuals is devised, which is used to estimate motion control input. In addition, ...
متن کاملRobust Onboard Visual SLAM for Autonomous MAVs
This paper presents a visual simultaneous localization and mapping (SLAM) system consisting of a robust visual odometry and an efficient back-end with loop closure detection and pose-graph optimization. Robustness of the visual odometry is achieved by utilizing dual cameras pointing different directions with no overlap in their respective fields of view mounted on an micro aerial vehicle (MAV)....
متن کاملNTR 44490: Visual odometry using fast stereo matching and clique detection
We describe a visual odometry algorithm for estimating frame-to-frame camera motion from successive stereo image pairs. This algorithm differs from most visual odometry algorithms in two key respects: it makes no prior assumptions about camera motion, and (2) it operates on dense disparity images (computed by a separate stereo algorithm). As a consequence, the algorithm is robust in the presenc...
متن کاملGps-denied Geo-localisation Using Visual Odometry
The primary method for geo-localization is based on GPS which has issues of localization accuracy, power consumption, and unavailability. This paper proposes a novel approach to geo-localization in a GPS-denied environment for a mobile platform. Our approach has two principal components: public domain transport network data available in GIS databases or OpenStreetMap; and a trajectory of a mobi...
متن کاملVision-Enhanced Lidar Odometry and Mapping
Vision-Enhanced Lidar Odometry and Mapping (VELO) is a new algorithm for simultaneous localization and mapping using a set of cameras and a lidar. By tightly coupling sparse visual odometry and lidar scanmatching, VELO is able to achieve reduced dri error compared to using either one or the other method. Moreover, the algorithm is capable of functioningwhen either the lidar or the camera is bli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 214 شماره
صفحات -
تاریخ انتشار 2016